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Abstract 

This paper examines level sets of functions of the form 

oo 

/(*) = £ S<K2 n *), 

71=0 

where (f>(x) = dist(x,Z), the distance from x to the nearest integer, and r n = 
± 1 for each n. Such functions are referred to as signed Takagi functions. 
The case when r n = 1 for all n is the classical Takagi function, a well-known 
example of a continuous but nowhere differentiable function. For / of the 
above form, the maximum and minimum values of / are expressed in terms of 
the sequence {r n }. It is then shown that almost all level sets of / are finite 
(with respect to Lebesgue measure on the range of /), but the set of ordinates 
y with an uncountably large level set is residual in the range of /. The concept 
of a local level set of the Takagi function, due to Lagarias and Maddock, is 
extended to arbitrary signed Takagi functions. It is shown that the average 
number of local level sets contained in a level set of / is the reciprocal of the 
height of the graph of /, and consequently, this average lies between 3/2 and 
2. These results generalize recent findings by Buczolich [Acta Math. Hungar. 
121 (2008), 371-393], Lagarias and Maddock [Monatsh. Math. 166 (2012), 
201-238], and Allaart [Monatsh. Math. 167 (2012), 311-331]. 
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1 Introduction 



Takagi's 



continuous nowhere different iable function is defined by 



(i) 



n=0 



where 4>(x) = dist(x,Z), the distance from x to the nearest integer. It was in- 
troduced in 1903 by Takagi [18] and rediscovered later by Van der Waerden [19] 
and Hildebrandt [10], among others. Much has been written about this function, 
especially in the last few decades. The reader is referred to recent surveys by 
Allaart and Kawamura [I] and Lagarias [13] for various properties and applica- 
tions of the Takagi function. Recent research has focused mainly on the level sets 
Lt{u) '■— {x G [0,1] : T(x) = y}. Many authors (e.g. Kahane [11], Baba [6]) have 
pointed out that the maximum value of T is 2/3, and L^(2/3) is a Cantor set of 
Hausdorff dimension 1/2. Recently, De Amo et al. [5] proved that 1/2 is in fact the 
largest dimension of any level set of T, improving on a result of Maddock |16j . The 
cardinalities of the level sets of T have also been investigated. Buczolich [8] showed 
that Lt(v) is finite for Lebesgue-almost every y. The present author studied the 
level sets further and proved, among other things, that every even positive integer 
occurs as the cardinality of some level set [2], and that the set of ordinates y such 
that Ljn(y) is uncountably large is residual in the range of T [3J. Another result 
along these lines, due to Lagarias and Maddock [15] , is that the set of ordinates y for 
which Lx{y) has strictly positive Hausdorff dimension is of full Hausdorff dimension 
1. 

Lagarias and Maddock [UJ [T5] also introduce the interesting concept of a local 
level set of the Takagi function. Local level sets are subsets of (global) level sets that 
have a particularly simple structure: they are either finite or Cantor sets. In [14J, 
it is shown that the average number of local level sets contained in a level set of T 
is 3/2. On the other hand, there is a residual set of ordinates y for which Lt(v) 
contains infinitely many local level sets, and an uncountable dense set of ordinates 
y for which Lt{v) contains uncountably many local level sets; see [31 Theorem 5.2]. 

In this paper we generalize some of the above-mentioned results to an infinite 
class of functions which are similar in structure to the Takagi function, but differ 
from it in the sense that the summands in ([1]) are multiplied by arbitrary signs. 
Specifically, let r = (r , r 1; . . . ) G {—1, 1} N , and define 



We denote the collection of all such functions / by 7±, and call them signed Takagi 
functions. Two examples are shown in Figure [U Like the Takagi function, each 



oo 



f(x) :=/,(*) :=£^(2":n). 



(2) 



ra=0 



2 



Figure 1: Two functions of the form fl2]): the alternating Takagi function (left) has 
r n = (—1)™; the function at right has r n = 1 if n = (mod 3), r n = — 1 otherwise. 



member of 7± is clearly 1-periodic and continuous. That it is also nowhere differen- 
tiable follows from Theorem 2 of Kono [12] or by a straightforward modification of 
Billingsley's argument [TJ. Let 

L f (y) :={xe [0,1] :f(x) = y}, y G R. 

The first natural question to ask is, for which values of y the level set Lf(y) is 
nonempty. Since / is continuous, its range is a compact interval which we denote by 
[m(f), M(f)}. Define the height of the graph of / by 

height (/) := max f(x) — min fix) = M(f) —m(f). 
xe[o,i] x<=[o,i] 

Theorem 1.1. Put s n := r + r\ + ■ ■ • + r n _i for n G N, and for j G Z\{0} ; let 
Tj := inf{n : s n = j}. Then 

M(f) = Yl U and m ^ = -E U ' 

k=l ^ ' k=l ^ ' 

where (1/2)°° is interpreted as zero. Consequently, 

height(/) = ^ - , (3) 

jez ^ ' 

and in particular, 1/2 < height (/) < 2/3. There are uncountably many f G 7± 
height (/) = 1/2, t/iere are only four functions f G 7± wi/i height (/) = 2/3: £/ie 
functions ±T anc? t/ie functions ±T, where T(x) = T(x) — 2<p(x). 
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Proof. Since /(O) = and /(1/2) = ± 1/2, we have height (/) > 1/2. The expression 
for M(f) was derived in [TJ Theorem 1.1]. (Note that in [I], is defined as 2 dist(x, Z) 
and hence the expression given there has an extra factor 2.) The expression for m(f) 
follows analogously, by symmetry. Subtracting the two expressions gives (pJJ). Since 
the T2j-i are all distinct and odd, it follows that 



Observe next that height (/) = 1/2 if and only if Tij-\ = oo for all j but one. (Clearly, 
either T\ or r_i is equal to 1.) This is the case if and only if {s n } remains either in 
{0, 1, 2} or in {0, —1, —2}, and there are uncountably many sequences r which satisfy 
this. On the other hand, height (/) = 2/3 if and only if every odd time is a record 
time for the sequence {s n }. This is the case if and only if either r n = 1 for all n > 1, 
or r n = — 1 for all n > 1. This leaves the four cases indicated. □ 

We might remark that all four functions with height 2/3 are identical except for 
translation and reflection in the x-axis, provided we regard them as periodic functions 
on R. The reader is encouraged to sketch the graphs! 

Let A denote Lebesgue measure on K, and for any set A, let \A\ denote the number 
of elements in A. The next main result of this paper is 

Theorem 1.2. For X- almost every y, Lf(y) is a finite set. 

On the other hand, the expected number of points in Lf(y) for y chosen at 
random from the range of / is infinite. This follows from a theorem of Banach (see 
Saks [T7l Theorem IX.6.4]), since / is nowhere differentiable and hence of unbounded 
variation, so that 



While Theorem 11.21 is of a probabilistic nature, the Baire category view gives a 
rather different picture. 

Theorem 1.3. The set 



is residual in the range of f. 

The last main result of this paper concerns local level sets. The definition of 
a local level set given by Lagarias and Maddock [14] can be written in a way that 
makes sense for all / G 7±. We show that the average number of local level sets 





f ■- 



{y Gi : Lf(y) is uncountably infinite}. 
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contained in a level set of / is equal to the reciprocal of the height of /, and conclude 
by Theorem 11.11 that this average is at least 3/2, but at most 2. A precise statement 
of this result involves some notation and preliminary lemmas, and will be deferred 
until Section El 

The rest of this paper is organized as follows. Section [2] collects several elementary 
properties of functions in 7±, and introduces important notation and useful concepts. 
Section [3] states and proves a key proposition on which all the main results of this 
paper depend. In Section H] we prove Theorems 11.21 and 11.31 Finally, in Section |5l 
we give a precise definition of local level sets and state and prove the theorem about 
the average number of local level sets contained in a level set of / £ 7±- 

2 Preliminaries 

Throughout this paper, Z + denotes the set of nonnegative integers, N the set of 
positive integers, and try (A) the projection of a set A C M. 2 onto the y-axis. 

In this section, consider / e 7± arbitrary but fixed. An important aspect of / is 
its symmetry with respect to x = 1/2: 

f(l-x) = f(x), are [0,1]. 

Define the partial sums 

fc-i 

/*(*)== E^(2"*)> keN - 

n=0 

Each fa is piecewise linear with integer slopes. In fact, the slope of /& at a non-dyadic 
point x is easily expressed in terms of the binary expansion of x. We write x e [0, 1) 
in binary as 

oo 

x = = °- £ i £ 2- e n e{0,l}, 

n=l 

with the convention that if x is dyadic rational, we take the representation ending 
in all zeros. For k e Z+, let 

k 

i=i 

It follows directly from (j2J) that the slope of fa at a non-dyadic point x is D^x). 

The following formula for f(x) generalizes an expression for the Takagi function 
given by Lagarias and Maddock [HI p. 212]. 
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Lemma 2.1. The function f can be expressed in terms of r and {D n (x)} by 

/(*) = C(r)-i (4) 



4 

n=l 

where C(r) = J^^L r n /2 n+2 is independent of x. 
Proof. Let = (— l) £fe . Then we can write <p(x) as 

<K X ) = E 2* = E 2fc+ i ■ 

fc=l fc=2 

Similarly, 

oo 1 
fc=2 



Substituting this into (J2J) we obtain 



oo oo 

f( X ) = E E ^TT^ 1 " ^n+lUn+k) = E ^ ~ 

n=0 fc=2 n=0 j=n+2 

oo J-2 oo / -,\ E j 

= c w - E 2tpi E = c m - E ^A'-iW, 

j=2 n=0 j=2 

and re- indexing gives (141) . □ 

The formula (]1J) yields an easy proof of the following important fact. The proof 
of this lemma, as well as the proofs of Lemmas 12.61 and 14. II below, were already given 
in [3]. But since the proofs are short, they are repeated here (with minor notational 
changes) for completeness. 

Lemma 2.2. If |D n (a;)| = |_D n (x')| for every n, then f(x) = f{x'). 

Proof. Let Z = {n > : D n (x) = 0}, and enumerate the elements of Z as = 
n < n\ < n 2 < . . . . If D n {x) = —D n (x') for < n < n i+ \ (where possibly 
n i+ \ = oo), then it must be the case that e n (x) = 1 — e n (x') for ni < n < n%+i. 
Since D ni+1 (x) = D ni+1 (x') = 0, it follows that the part of the summation in (TjJ over 
rti < n < ni + i is the same for x as for x'. This can be repeated for all intervals 
(ni,n i+ i\ on which D n (x) ^ D n (x'). Hence, f(x) = f(x'). □ 

An important consequence of Lemma l2~2l is that, if D n (x) = for infinitely many 
indices n, then the level set Lf(f(x)) contains a Cantor set, as there are 2 No many 
points x' such that |_D n (x)| = \D n (x')\ for each n. 

The term 'balanced' in the following definition was introduced by Lagarias and 
Maddock 
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Definition 2.3. A dyadic rational of the form x = O.E1E2 ■ ■ ■ £2m is called balanced if 
D2m{x) = 0. If there are exactly n indices 1 < j < 2m such that Dj(x) = 0, we say 
a; is a balanced dyadic rational of generation n. By convention, we consider x = to 
be a balanced dyadic rational of generation 0. 

For n G Z+, the set of balanced dyadic rationals of generation n is denoted by 
B n . We also set B = U^Lo^™' so & is the set of all balanced dyadic rationals. 

Next, let 

G f :={(x,f{x)):0<x<l} 
denote the graph of / over the unit interval [0, 1]. 

Lemma 2.4. Let m G N, and let x = k/2 2m = O.E1E2 ■ ■ -62m be a balanced dyadic 
rational. Then for x G [k/2 2m , (k + l)/2 2m ], we have 

f(x) = f(x ) + 2- 2m g (2 2m (x-x )), 

for some function g G 7±. Moreover, the function g depends on xo only through m. 
In other words, the part of Qf above the interval [k/2 2m , (k + l)/2 2m ] is a similar 
copy of Q g for some g G 7±, reduced by a factor 2 2m and shifted up by f(xo). 

Proof. This is immediate from the definition (J2J), since the slope of /2m over the 
interval [k/2 2m , (k + l)/2 2m ] is equal to D 2m {xo) = 0, and f(x ) = f2m( x o)- m fact, 
g = f r >, where r' = (r 2m , r 2m +i, ■■■)■ □ 

Definition 2.5. For a balanced dyadic rational Xq = k/2 2m , define 
I(xo) ■= [k/2 2m , (k + l)/2 2m ], J(xo) := f(I(x )), 

and 

H(x ) := {(x,f(x)) : x G I(x )}. 

By Lemma \2A\ H(xq) is a similar copy of Q g for some g G 7±; we call H(xq) a hump 
and m its order. The generation of H(xq) is the generation of the balanced dyadic 
rational Xq, and a hump of generation 1 will also be called a first- generation hump. 
By convention, Qf itself is a hump of generation 0. If Dj(xo) > for every j < 2m, 
we call H(xq) a principal hump. We denote the set of all principal humps by Hp. 

Each hump of generation n is contained in a hump of generation n—1. Different 
humps may have different shapes, but all are left-to-right symmetric, and any two 
humps of the same order m are identical copies of each other. We will need to count 
humps and principal humps of a given order. To this end, we introduce the Catalan 
numbers 

1 {2>n\ 
C n :=^— , neZ + . 
n + 1 \ n J 
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It is well known that 
Lemma 2.6. Let m G N. 



£ c -(i)"= 2 

n=0 V 7 



(5) 



(i) There are ( 2 ™) humps of order m. 

(ii) There are C m principal humps of order m. 

Proof. Each hump of order m corresponds uniquely to a path of m steps starting 
at (0,0), taking steps (1,1) or (1,-1), and ending at (2m, 0). There are ( 2 ™) such 
paths, proving (i). It is well known that exactly C m of these paths stay on or above 
the horizontal axis (see Feller [9j p. 73]), which gives (ii). □ 

The projections of the first-generation humps onto the x-axis have disjoint inte- 
riors, and the union of these projections is dense in [0, 1]. In fact, we have more: 

Lemma 2.7. The union 

U n := |J I(x ) 

is dense in [0, 1] for each nGl. 

Proof. Considered as a stochastic process on [0, 1] with Lebesgue measure, {D n } is 
a symmetric simple random walk, and therefore returns to infinitely many times 
with probability one. This implies that for each n the set U n has full measure in 
[0, 1]. Hence, U n is dense. □ 



3 The key proposition 

Recall that B n denotes the set of balanced dyadic rationals of generation n. Define 
a set 

X:=[0,1]\ |J I°(x ), 

where I°(xo) denotes the interior of I(xo). Observe that X is closed. For x £ &n, 
define the subset X(xq) of I{xq) similarly by 

X(x ) := /(x )\ |J r( Xl ). 

We call the graph of / restricted to X(x ) a truncated hump, and denote it by 
H l = H\x ). 
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Note that X is symmetric, so the restriction of / to X is symmetric as well. The 
importance of X is made clear by the following proposition, which is key to proving 
the main results of this paper. 



Proposition 3.1. (i) We have 

f(X) 



[0,1/2], i/ ro = l 
-1/2,0], i/r„ = -l. 



(ii) If y ^ f(Bi), then Lf(y) intersects X D [0, 1/2] in at most one point. 
(Hi) For every y, Lf(y) H X is countable. 

The proof of the proposition uses the following auxiliary functions. Let 



f(x), ifxex, 

f(x ), if x G I(xq), where x G B\. 



Note that /* is well defined, because if x is an endpoint of an interval I(xq), we have 
f(x) = f(xo). Define piecewise linear approximants of /* by 



f(x ), if x G I(x ) with x = k/2 2m G <Bi and 2m < n, 
f n (x), otherwise. 



Thus, /* permanently "fixes" each first-generation flat segment in the piecewise linear 
approximations of /. 

Lemma 3.2. The functions f* and f* have the following properties: 
(i) f* is continuous and nondecreasing on [0, 1/2] for every n; 
(H) fn ->■ /* uniformly on [0, 1]; 

(in) f* is continuous and nondecreasing on [0,1/2]. 

Proof. Statement (i) is obvious for n — 1, as f{ — f\. Assume the statement holds 
for n G N, and suppose that r n = 1. In the transition from /* to f* +1 , each horizontal 
line segment in the graph of /* stays fixed, and each line segment of strictly positive 
integer slope m is replaced with two connecting line segments of slopes m + 1 and 
m — 1, respectively, which meet the original line segment at its endpoints. The case 
r n = — 1 is similar. Thus, it follows inductively that (i) holds for every n G N. 

Statement (ii) follows from the uniform convergence of f n to / by the following 
argument. Let x G [0,1]. If x G X, then f*(x) — fn( x ) — f( x ) ~ fn(x). Suppose 
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instead that x G I(xq), with Xo = k/2 2m G B\. If 2m < n, then the flat segment in 
the graph of / 2m above I(x ) has already been fixed by /*, and so f*(x) — /^(x) = 
f(xo) — f(%o) = 0. Finally, if 2m > n, then 

- K(x)\ = \f(x ) - f n (x)\ < \f(x ) - f(x)\ + \f(x) - f n (x)\. 

Since \x— xq\ < 2~ 2m < 2~ n in this case, \f(xo) ~ fi x )\ can be made uniformly small 
by choosing n sufficiently large, in view of the uniform continuity of /. Since /„—>■/ 
uniformly, an examination of the three cases above yields statement (ii). 

Statement (iii), of course, is a direct consequence of (i) and (ii). □ 

Proof of Proposition Iff. 11 Assume throughout that r = 1; the case r = — 1 is en- 
tirely similar. 

We claim first that /(X) = /*([0,1]). If y G f(X), then the definition of /* 
immediately gives y G f*(X) C /*([0, 1]). Assume now that y G /*([0, 1]), and let 
x G [0, 1] such that f*(x) = y. If x G X we are done; otherwise, x G I(xq) for some 
Xq G Bi, in which case f(x ) = f*(x) = y. Since x G X, the claim is proved. 

Now observe that /*(0) = and /*(l/2) = 1/2. Lemma lX2T iii) and the symmetry 
of the graph of / therefore give /*([0, 1]) = [0, 1/2], proving (i). 

To prove (ii), suppose there exist x, x' G X fl [0,1/2] with x < x' such that 
f(x) = f(x') = y. By Lemma [2.71 the interval (x,x') intersects some interval I(xq) 
with Xo G B\. Since x G X, x can not lie in the interior of I(xq), and hence 
x < Xq < x' . Now let n > 2m, where m is the order of xo- Then 

Ux') = r n {x') > f*( Xo ) > f:(x) = f n ( x ). 

But f*(x ) = f n (xo), so letting n->cowe obtain f(x') > f(x ) > f(x). But this 
means f(x ) = y, so y G f(Bi). This proves (ii). 

Since B\ is countable, statement (iii) will follow once we show that, if 
are points in Lf(y) fl X fl [0, 1/2] with x' < x < x", then x must be an endpoint of 
I(x ) for some x G B\. Let x,x',x" be as above. By the argument from the proof 
of part (ii), there are points X\ and x 2 in B\ such that x' < x 1 < x < x 2 < x", and 
f(xi) = f(x 2 ) = y. Then for all large enough n, f* — y everywhere on I(xi) U/(x 2 ), 
and since /* is nondecreasing on [0,1/2], it follows that /* is constant on [xi,^]- 
But then fk is constant on some interval containing x for some k < n. This means 
x G I(xq) for some sq G Si, and being a member of X, x must be an endpoint of 
I(xq). This proves the claim and part (iii) of the proposition. □ 

In what follows, let l y denote the horizontal line at level y. That is, 

l y := {(x,y) : x G R}. 
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Corollary 3.3. Let H l be a truncated hump of generation n and order m. Then: 



(i) ty(H*) is an interval, and X(7T Y (H t )) = (l/2)(l/4) m ; 
(H) Ifv& f(B n +i), then \l y n H l \ < 2. 
(Hi) For each y, the set l y D H l is countable. 

Proof. The hump if is a small-scale similar copy of Q g for some g G 7±, reduced by 
a factor 4 m . And any hump of generation n+1 inside if corresponds to a hump of 
generation 1 in the graph of g. Hence, the corollary follows upon applying Proposition 
13. II to g and using the symmetry of if. □ 



4 Proofs of Theorems 1.2 and 1.3 



Lemma 4.1. (i) For every hump if there is a principal hump H' of the same order 
and generation as H, such that tty{H) = tty{H'). 

(ii) For every principal hump H' , there are only finitely many humps H such that 

7Ty(H) = 7Ty(H'). 

Proof, (i) Let H = H(xq), where xq is a balanced dyadic rational of order m. There 
is a unique balanced dyadic rational x\ of order m such that Dj(xi) = \Dj(xo)\ for 
all j < 2m. By Lemma I2T21 f(xo) = f{x\). By definition, H' := H(x\) is a principal 
hump of order m and of the same generation as H. Hence H' is the same size as H 
and sits at the same height in the graph of /. Therefore, H' is as required. 

(ii) This is immediate from Lemma 12. 6( i). □ 

Lemma 4.2. Supposey ^ f{B), andl y intersects only finitely many principal humps. 
Then |L/(?/)| < oo. 

Proof. By Lemma 14.11 l y intersects only finitely many humps. Suppose, by way of 
contradiction, that \Lf(y) \ = oo. Then there is a maximal n such that l y intersects 
some hump H of generation n in infinitely many points. But this means \l y P\H t \ = oo, 
contradicting Corollary 13. 3( ii). Hence, \Lf(y)\ < oo. □ 

Proof of Theorem \l.S[ If if is a principal hump of order m, then 
\{y : ly n H ± 0} = X(MH)) < | > 
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where the inequality follows from Theorem 11.11 since if is a similar copy of the graph 
of some function g G 7±, scaled by l/4 m . This gives 

2 oo / 1 \ m 

^ A{ 2/ :/,ni/^0}<-^C m ( i <oo 

by ([5]) and Lemma [2.61 Thus, by the first Borel-Cantelli lemma, 

\{y : l y intersects infinitely many H in H p } = 0. 
Because f(B) is a countable set, Lemma [4.21 gives the desired result. □ 

Next, we prove Theorem 11.31 
Proof of Theorem \1.3[ We show that Yf has the representation 

oo 

y f = n u ( 6 ) 

n=l x eB„ 

Set 

£ n := |J J(x ), «GN. 

Let 1/ G n^Li ^n- Then for each n there is a balanced dyadic rational x n G £> n 
such that y G J(x n ). Since each hump of generation n is contained in a hump of 
generation n — 1, we may assume that for each n, the binary expansion of x n extends 
that of x n _\. Let x = lim n _ i . 00 x n . Then Dj(x) = for infinitely many j, so Lf(f(x)) 
contains a Cantor set and is in particular uncountable. It remains to show that 
f(x) = y. But this follows since a hump of generation n is at least of order n (see 
Definition 12. 5p . so the intervals J(x n ) shrink to the single point y. Furthermore, 
f(x n ) G J{x n ). Hence, f(x) = lim^oo f(x n ) = y, and y G Yf. 

Conversely, let y G Yf. Then l y intersects Qf, which is a hump of generation 0, in 
uncountably many points. Since there are only countably many humps of any given 
generation, it follows inductively, using Corollary I3.3( iii). that for each n the line l y 
intersects some hump of generation n in uncountably many points. In particular, l y 
intersects humps of all generations, and hence, y G fl^Li E n - This gives (jSJ). 

Since E n = f(U n ) with U n defined as in Lemma [2.71 it follows from that lemma 
and the continuity of / that E n is dense in the range of /. Now E n is a count- 
able union of intervals, so removing the endpoints of these intervals does not ruin 
denseness. In other words, the set 

O n := |J J°(x ) 
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is still dense in the range of /. By (jBJ), Yf contains DnLi On, which is a dense Gs set 
by Baire's theorem. Therefore, YJ is residual in the range of /. □ 

5 Local level sets 

Lagarias and Maddock [HI [15] introduce the concept of a local level set of the Takagi 
function. Their definition makes sense also for our general setting. First, define an 
equivalence relation on [0, 1] by 

x ~ x' <^=> \Dj(x) \ = \Dj(x')\ for each j G N. 
The local level set containing x is then defined by 

L l ° c := {x' : x' ~ s}. 

By Lemma 12.21 each local level set is contained in some (global) level set. Note 
further that each local level set L° c contains a unique point x' such that Dj(x') > 
for all j. We call this point x' the principal point of L l ° c . 

For the Takagi function, Lagarias and Maddock [13] point out that each local 
level set is either finite or a Cantor set. This remains true in our general setting. 
They prove further that for the Takagi function, the average number of local level 
sets contained in a level set chosen at random is 3/2. We generalize this result here 
to / G 7±. For let Nj° c (y) G NU {oo} denote the number of local level sets 

contained in Lf(y). 

Lemma 5.1. If y ^ f(B), then the number of finite local level sets contained in 
Lf(y) is exactly 

{{HeHp-.yeMH'M- 

Proof. We show that for each y g" f(B), there is a bijection between the collection of 
finite local level sets in Lf(y) and the collection of truncated principal humps which 
intersect the line l y . The lemma will follow from this correspondence. 

Let L ° c C Lf(y) be a finite local level set with principal point x. Then there 
exists m G Z + such that D2 m (x) = 0, but Dj(x) > for all j > 2m. (Otherwise, 
L l ° c would be a Cantor set.) Let xq be the dyadic rational k/2 2m whose first 2m 
binary digits coincide with those of x. Then xq is balanced of order m, H(xq) is 
a principal hump, and (x,y) G ^(xq). Thus, we have a mapping from finite local 
level sets in Lf(y) to truncated principal humps which intersect l y . This mapping is 
bijective. It is onto, because given a truncated principal hump H l which intersects 
l y , let x be any point such that (x, y) G if* fl l y ] then the local level set l)° c is finite 
and gets mapped to if* (even though x may not be the principal point of L l ° c ). The 



13 



mapping is one-to-one, because any truncated hump H l can have only two points of 
intersection with l y by Corollary 13.3( h). and the abscissas of both points belong to 
the same local level set. □ 

Theorem 5.2. The average number of local level sets contained in a level set Lf(y) 
with y chosen at random from the range of f is given by 



Nf°:=hf / N l f ° c (y)dy = hJ 1 , 
Jr 

where hf = height (/). In particular, N l j oc e [3/2,2]. 

Proof. Since Lf(y) is finite for almost every y, we need only consider finite local level 
sets. Using Lemma loTTl and the fact that f(B) is a Lebesgue null set, it follows that 
the mapping y \-t N l j oc (y) is Lebesgue measurable, and 

r 1 00 /i \ m 

/ Nf(y)dy= KMH t )) = -Y, C m t = 1- 

J~R u^u m= Q V ' 



Here the second equality follows by Lemma l2T6l (ii) and Corollary 13. 3( i). and the third 
by (EI). The last statement of the theorem is a consequence of Theorem 11.11 □ 
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